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links, wherein each node of the N linked nodes is a 
computer-readable document containing information ; 

(b) computing ari approximation p n to a steady-state probability 
Po o, wherein e&ch component of P o o represents a probability 

that the user Aill randomly end up a given node after a 
large number of\ forward links, in accordance with the 
equation p n = A^PO/ whjeTS 5 an NxN transition 

probability matrix Yhaving elements A[i/][j] representing a 
probability of moving from node i toXnode j ; and 

(c) determining a rank r[k] for a node k from a k th component of 
p n , wherein rfkl Represents an importance of the 

information contained ih node k. 



l\8. (AMENDED) A computer implemented method for assigning a 

2 ranKNt^o N nodes of a linked databasjg^ stored in a computer- 

3 readable jft&dium. wherein each node ( aonta^ns computer-readable 

4 information, tfr^ method comprising Ga^js^rfra trincAv for a node, a 

5 weighted sum of raiiks of backlink^ nodes to^>tne node, wherein 

6 each of the backlink noo^s is weighted in dependence upon the 

7 total number of links in the backlink node , wherein the rank 

8 assigned to a given node represents an importance to a user 

9 of the information contained in th^vnode . 
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l Kindly add the >fol lowing new claims: 
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(NEW) A computer implemented method for calculating an 
imp£\rtance rank for each of N linked web page documents, the 
me thocl comprising the steps of: 

(a) selecting an initial N-dimensional vector po wherein each 
component of po represents an initial estimate of a 
probability that a user arrive at a given web page document 
after a laSpge number of forward links; 

(b) computing a.\ approximation p n to a steady-state probability 
Poo, wherein "teach component of Poo repre&effEs arT^nrproved 

estimate of a probability that the yrfser will randomly ^t a 
given web page document, in accordance with the equation ^ n 
= A n po, where A\is an NxN transition probability matrix 
having elements A[i] [j] repres^rting\ a probability /of 
moving from web pagd document i to web p^ge document yf and 



ent k £f om a k th 
ortance of 



(c) determining a rank r[k] for a web page ^oc 
component of p n , wherein r[k] represents 

the information contained in a particular web page document 
k. 



1 10. (NEW) The method of claim 9\ wherein the matrix A is chosen 

2 so that an importance rank of a given web page document is 

3 calculated, in part, from a\ weighted sum of importance 

4 ranks of web page documents b^ckl inked to the given web 

5 page document . 
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1 11. (NEW) The method of claim 10 wherein the importance ranks 

2 of each oK the backlinked web page documents is weighted in 

3 dependence ufcon the total number of links in the backlinked 

4 web page document. 

1 12 . (NEW) The method\of claim 9 wherein the matrix A is chosen 

2 so that an importance rank of a web page document is 

3 calculated, in para, from a constant a representing the 

4 probability that a \surfer will randomly jump to the web 

5 page document . \ 



1 13 . (NEW) The method of claim 9 wJtferein the matrix A is Vhosen 

2 so that an importance \ r^nk of a web page document is 

3 calculated, in part, from a measure of distances bertween 

4 the web page document ana backlink nodes^of the/weh page 

5 document . \ ¥"*" 

1 14. (NEW) The method of claiA 9 wherein the initial N- 

2 dimensional vector po is selected to represent a uniform 

3 probability distribution. \ 

1 15. (NEW) The method of claim 9 wherein the initial N- 

2 dimensional vector po is selected to represent a non- 

3 uniform probability distribution^ wherein a predetermined 

4 set of web page documents is given a relatively large 

5 initial probability. \ 
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(NEW) A computer implemented method of ranking a 
plurality of linked documents, comprising: 

stbtaining a plurality of linked documents; 
forveach linked document pointed to by a link in one or 
more of thev plurality of linked documents, assigning a rank 
to the linked document that is dependent on ranks of the one 
or more of the plurality of link^c^ doqtiments; and 
processing the\inked documi 




ng to their rank. 



17. (NEW) The method of \plbim/"16 / wherein the rank 
assigned to the linked document is dependent on the sum of the 
ranks of the one or more of tfae plurality of linked documents. 




18\v (NEW) The method of claim 16, wherein each of the 
ranks of the one or more of the plurality of linked documents 
are adjusted by a wei^kl^. 

)GO\ ]>Q • (NEW) The method of claim 18, wherein the weight is 
^^^lependen&v. on the number of links in the one or more of the 
plurality o\ linked documents, 



20. (NEW) "The method of claim 18, wherein the weight is 
dependent on an estimation of a probability that a linked 
document will be accessed. 



21. (NEW) The method ofNclaim 18, wherein the weight is 
dependent on the URL, host, domain, author, institution, or 
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3 last ilpdate time of the one or more plurality of linked 

4 document 

1 22. (&EW) The method of claim 18, wherein the weight is 

2 dependent on \whether the one or more plurality of linked 

3 documents are selected documents or roots. 




23. (NEW) Th\ method of claim 18, wherein the weight is 
dependent on the importance, visibility or textual emphasis of 
the links in the ohe or more of the plurality of linked 
documents . 

24. (NEW) The methock of claim 18, wherein the weight is 
dependent on a particular user's preferences, the rate at which 
users access the one or more ^plurality of linked documents, or 
the importance of the one or morte plurality of linked documents. 




(NEW) The method of claim 16, wherein the processing 

2 includes\displaying links to the linked documents as results 

3 from a searci 



1 26. (NEW) TheV method of claim 16, wherein the processing 

2 includes crawling the linked documents. 



1 27. (NEW) The method of\claim 16, wherein the processing 

2 includes displaying links to the l^iked documents as a directory 

3 listing. 
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(NEW) The method of claim 16, further comprising: 
geriterating an initial estimate of the rank of each of the 
one or mork plurality of linked documents; and 

updating\the estimate of the rank for each of the one or 
more plurality V>f linked documents utilizing estimates of ranks 
for linked documents that include a link to the linked document. 

29. (NEW) The\ method of claim 16, wherein the processing 
includes displaying \ links to the linked documents and 
annotations representing the relative importance or rank of each 
of the linked documents. 



30. (NEW)\The n^thod^f claim 29, wherein the annotati 
are bars, icons or\text\ / 



ions 




The method of claim 16, wherein the linked 
documents are also procesSBd^according to textual matching. 



32. (NEW) The methc&d of c*iaim 31, wherein the textual 
matching includes anchor text associated with the links, 



33V (NEW) The method of claim 16, wherein the linked 
/ documents ^e also processed according to groupings of the 
linked documents' 
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(NEW) A computer implemented method of ranking a 
pluralitV of linked documents, comprising: 

performing a random traversal of a plurality of linked 
documents; 

for each Mnked document that is traversed, assigning a 
rank to the linked, document that is dependent, on the number of 
times the linked document has been tr^verseU; and 



processing the 
their rank. 



pPurality of li 




i^nts according to 



35. (NEW) The method of\claim 34, wherein the rank is also 
dependent on the number of l\nked documents that have been 
traversed. 



36V (NEW) The method of claim 34, wherein performing a 
random travei^al includes selecting a random link according to a 
distribution to tf^erse in a current linked document. 

/( to, 

(NEW) The method of claim 3fo, wherein there is a 
predetermined probability that the next linked document 
to be traversed will be a random one according to a 
distribution of the plurality of linked documents. -- 
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